Enhancement of Oracle‘s Indexing Capabilities through GiST-implemented Access Methods

Indexing is one of the most important tool for efficiency enhancement, available in DMBS today. The necessity of speeding up queries in very large database systems is unquestioned. The use of new-fashioned technologies and applications such as Multimedia, E-Commerce or Geographic Information Systems in combination with commercial database systems show the shortness of current indexing mechanism. This technical report introduces a possible way out of this dilemma. We make use of Oracle’s Data Cartridge technology in combination with the GiST-framework, so that we are able to index any kind of data with any kind of balanced index trees.